t]-着色相关论文
图G的[r,s,t]-着色是对图论经典着色的推广.令G=(V,E)是顶点集为V,边集为E的图,给定非负整数r,s和t,图G的[r,s,t]-着色是V(G)uE(G)......
给定非负整数r,s和t,简单图G=(V,E)的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c(vi)-c(v......
在n阶轮图Wn=O1+Cn的轮圈Cn上每相邻两点之间都加入一个顶点所构成的图称为齿轮图,记为n.给出了齿轮图n的点色数、边色数和全色......
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[......
将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-......